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pehaviour of a Tactical system in a distributed 
micro-computer architecture environment. This emulator 
represents Tactical Systems as a set of periodic and demand 
scheduled functional module processes that collaborate with 
each other. 

4 special purpose operating system was implemented for 
the distributed micro-computer architecture that supports 
the emulator. It includes processor management and system 


wide input/output capabilities. 
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т. PPR OOUCTION. 


ENS MOTIVATION. 


LSI technology has brought to the market new 
micro-computers which meet most of the requirements needed 
for tactical system development. They are highly reliable 
(hardware), small, easy to mantain, don't need much power, 
have a powerful instruction set and also, because the zreat 
acceptance within the general market, they are relatively 
cheap and have considerable software support. The question 
is whether new architectures built from these computers will 
perform in a satisfactory manner within the real-time 
constraints imposed by tactical systems. 

Tactical Systems are mostly dedicated systems, that is, 
they are designed to accomplish repetitive computations over 
the same algorithm. They are, also, functionally oriented, 
and most of the time the designer has a very good idea about 
the amount of execution time and memory space needed by each 
function before implementation takes place. 

Tactical Systems can be viewed as a set of functional 
modules related by communication links. With this in mind, a 
tactical system could be mapped into a di-graph, where a 
node would represent a functional module and an arc the 
information crossing from one module to another. 

As an example, take the di-graph in Figure 1. Nodes 
1,2,5,4 and 5 represent functional modules which perform 


certain predetermined functions needed by the tactical 








system. Arcs (а),(Ъ),(с) and (d) represent information 


crossing from one module to another. 
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FIGURE 1. Example of a Di-graph 


We must now observe that each node or set of nodes can 
be mapped into a process, where a process is characterized 
by an execution point and an address space, and Sach arc Can 
be mapped. into an interprocess communication message. With 
this mapping Sequence we transform the original tactical 
system into a computer system design. 

The task of partitioning the diazraph so as to define 
the process set is not addressed in this thesis. Reference 
[4] reviews the published literature on graph vartitioning. 

*arly tactical system implementations concentrate the 
comoutation effort in one relatively large, fast computer, 
In doing so, these implementations arrange the processing 
sequence into a totally ordered set. i.e. in our previous 


example, the processor would be used successively Фу 
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processes 1,2,5,4,5 and back to 1. The processor needs to be 
fast enough so it can be used by all the processes within 
the real-time constraints without diminishing the 
performance of the system. Sometimes these systems work 
based ona pooled algorithm in which the processes which do 
not need the immediate use of the processor are skipped 
until the next round. Even then, the processor must be such 
that it can handle the maximum load. 

A different implementation approach can be taken. We 
could concentrate our effort in distributing the processes 
among several Slower computers which collaborate with each 
other in pursuing the same system goals. Our main concern in 
distributing the processes among several computers is the 
resulting inefficiencies introduced by the distribution: 

1) Greater communication problems between computers. 

2) Duplication of data and programs. 

3) Imbalance in execution time and огоггат size among 
the processors. 

Reference [5] explains a data flowzraph technique that 
allows us to explicity determine the number of data elements 
which must be communicated between orocesses. The flowgraph 
analysis allows us to conclude if our processes could be 
carried out in different computers comoletely independent 
without creating communication problems. 

Given that we have followed the last approach, we are 
interested in finding out whether we can meet the real-time 


requirements imposed by the tactical systems. Following our 
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previous example, we can examine the idea using Figure 2. 
CPU A is the fast processor used in the centralized 
implementation. Assume we have two slower processors ( CPU 1 
and CPU 2 ) for our distributed approach. Given that we have 
determined that processes 1 and 2 and then 4 and 5 can be 
executed , we want to find if the time lapse in which the 
five processes are executed by CPU 1 and CPU 2 meet the 


real-time requirements. 


СЕТУ А А АМА = 
1 2 3 4 5 


CPU 1 шы Е | 
| | 
CPU 2 AAN AM == | 
2 igap-| ¡gan=i 4 


FIGURE 2. Time lines for centralized 
and distributed approaches. 


In most typical tactical systems, we can estimate the 
execution time reauired by each process, as was mentined 
before. The critical point in finding the time frame in 
which the system is going to work is the interprocess 
execution gaps and how much they diminish the overall 
performance. 

A hardware architecture has been proposed in Reference 
[5]. In this architecture the system is built from identical 
single board processors such as the INTEL 58089-28 ог the 
Texas Instruments TM 9900. The boards are connected by the 
INTEL MULTI2US, TI TILINS or the Digital Equipment's UNIBUS. 
A group of single board computers connected оп а parallel 


bus is called an 'affinity group'. 


ше 


A Real-Time Operating System for Single Board Computer 
Based Distributed Naval Tactical Data System was developed 
at the Naval Postgraduate School ( see Reference [2] ) in 
order to support the implementation of tactical systems, on 
an architecture of independently operating single board 
processors. 

Border to determine if such architectures can 

ffectively support tactical processing, the results of 
analysis should be verified by a more realistic emulation of 
the system. It is the purpose of this thesis to implement an 
emulation system based on a multiple single board computer 
architecture and the real-time distributed operating system 


[ Ref. 2 |. 


В. DESIGN CBJECTIVES. 


As mentioned before, a Tactical System could be mapped 
into a system of independent processes related by 
interprocess communication messages. The goal of this thesis 
is to create a Tactical System Emulator in order to study 
the behaviour On such a system in a distributed 
microcomputer architecture. 

The Tactical System Emulator intends to be a tool for 
helping the tactical system designer in allocating the 
different processes, into which his system has been 
Dartitioned, between the processors available in a proposed 
microcomputer network. By using the emulator, the system’s 


designer can identify potential communication bottlenecks 
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before the system is fully implemented. 

The Tactical System is viewed for this purpose as a set 
of functional modules that interact with each other through 
messages. There are two kinds of functional modules: 
periodic and demand. Periodic functional modules become 
active every predetermined interval of time. They are 
triggered by the system and are usually in charge of 
input/output functions. Demand functional modules become 
active upon receipt of a message. This message can be sent 
by periodic as well as by demand functional modules. 

The Emulator replaces every periodic functional module 
with a dummy periodic module and every demand functional 
module with a dummy demand module. These dummy modules are 
not expected to perform the required function but to consume 
execution time in the same way as if they were doing it. 
They are also expected to transmit dummy messages of the 
Same length and destination as the ones sent by the real 
functional modules they are replacing. 

At execution time, the Emulator would save statistics 
about the behaviour of the system with emphasis on the 
interprocess communication delays. 

The emulator would also provide a dynamic tactical 
system's definition tool. This definition tool will allow 
the user to define the real Tactical System’s parameters and 
then will distribute this information among the Single board 
computers, so as to prepare the emulator data structure for 


the emulation. In other words, the user will interact with 
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the emulator system in preparing the emulation environment. 
The emulator will require system parameters such as the CPU 
time needed by each functional module, number of messages , 
destination and length of each message, number of processors 
needed and so on. 

It would be also necessary that the emulator allow the 
user to redistribute the modules between processors and to 


modify the emulation parameters dynamically. 


E THESIS BODY. 


The architecture of the distributed system of 53(80-20 
micro-computers was chosen because the availability of the 
single board computers in the micro-computer laboratory. The 
availability of the system's programming language, PLM&@, 
and the existance of a previous thesis which implements а 
real-time operating system for the same architecture ( see 
Reference [2] ) were equally important reasons for choosing 
this architecture. 

Tailoring this operating system to meet the emulator 
needs and to run in the choosen architecture, took most of 
the thesis effort. Chapter II and III explain the 
characteristics of the system created to support the 
emulator and the implementation details. 

Chapter IV describes the emulator as it was conceived 
and implemented. Appendix C explains how to use the 


emulator. 


L5 





ee hone eu nD SYSTEM. 


A. GENERAL IDEA. 


Real-time applications push computer and programming 
technology to its limits (and sometime beyond). A real-time 
system is expected to monitor simultaneous activities with 
critical timing constrains continuosly and reliably. The 
consequences of system failure can be serious. 

Real-time systems must achieve the ultimate in 
Simplicity, reliability, and efficiency. Otherwise one can 
neither understand them ,devend on them, nor expect them to 
keep pace with their environment. 

То таке a real-time system efficient will probably 
require the design of computer architectures tailored to 
particular applications. Real-time systems have these 
Enarecteristics: 

(1) A Real-time System interacts with an environment in 
which many things happen simultaneously at high speeds. 

(2) A Real-time system must respond to a variety of 
asynchronous requests from its environment. The system can’t 
predict the order in which these request will be made but 
must respond to them within certain time limits. Otherwise, 
input iata may be lost or output data may lose its 
significance. 

(3) A Real-time System controls a computer with a fixed 
configuration of processors and peripherals and performs (in 


most cases) a fixed number of concurrent task in its 
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environment. 

(4) A Real-time System never terminates but continues to 
serve its environment as long as the computer works. (The 
occasional need to stop a real-time system, at the end of an 
experiment can be handle by an ad hoc mechanism, such as 
turning the machine off or loading another system into it.) 

What is needed then for real-time applications is the 
ability to specify a fixed number of concurrent tasks that 
can respond rapidly to asynchronous requests. The system 
preposed here 15 а real-time system with the following 
cheracteristics: 

(1) A Real-time System consist of a fixed number of 
concurrent processes that are started simultaneously and 
exist forever. Each process can access 1ts own variables as 
well as shared information. 

(2) Processes can interchange information by sending 
messages to each other. This way a process can request 
services from another process. This is the only form of 
interprocess communication. 

(3) Processes are synchronized by means of interprocess 


communication messages. 


ШО ASCEITECTURE. 


The proposed architecture consist of a set of identical 
Single board computers and read/write memory boards 


connected by a time multiplexed data bus.( see Figure 3.) 
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FIGURE 3. An Affinity Group. 


Fach Single Board Computer (from now on named SBC) is 
able to communicate with the others by means of a message 
puffer located in common memory (the memory boards). When 
one SBC wants to transmit some information to another, it 
would store a message with the information in common memory 
and then the receiver will pick it up from there. 

The system to be implemented could be defined as a 
Special purpose operating system. It provides interprocess 
communication, in the form of message routing, and process 
scheduling. It also provides system wide inrut/output 
cilities. Memory and Information management are not 
considered necessary for this class of tactical operating 
system, so these functions must be provided by the user. 

The Operating System recognizes three kinds о? tasks: 
Priority task, Message task, and Periodic task. All user’s 
applications must be tailored to fit into these categories. 

Priority task are scheduled for system events. These 
usually cover the input/output and real-time clock 
computational needs. A zero count in a system count-down 
clock, an interrupt or a system reset are examples of event 


that would produce the scheduling of one of these task. 
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Message tasxs are scheduled upon receipt of a message 
for them. These are usually defined by the user and carry 
most of the computations. 

Periodic tasks are scheduled at the end of a time-lapse 
defined by its period. A periodic task is defined with an 
entry point, and an interval of time (period). The system 
keeps track of the next activation-time and the state of the 


task. 


G. THE EXECUTIVE. 


Bach SBC is driven by an executive which resolves 
priorities between system task based on tne algorithm 
described by the flowchart in Figure 4. 

Priority tasks have the highest priority. Message tasks 
have the next highest priority. Periodic tasks have the next 
highest priority and background tasks proceed at the lowest 
priority level. 

The Executive must check for messages comming from two 
different sources. One is the SBC buffer used by the system 
as an immediate message buffer. The other is the System 
buffer used as a system wide message buffer. Messages 
directed to messages task allocated in the same computer as 
the source will only use the SBC buffer. If the directed 
message task is not allocated in the same computer the 
message will be put in the system buffer to be picked up by 


the respective executive. 


Periodic task initiation is based on the content of the 
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real-time system clock. Each periodic task is associated 
with an activation time. When this time is lower or equal 
than the real-time clock the task will be scheduled. The 
real-time clock must be system wide so that the reference 


for all the executives will be the same. 
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FIGURE 4. Executive Flowchart. 
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р. INPUT/OUPUT. 


Each SBC must be able to handle its own input/output 
resources. The presence of data to be transmitted or 
received from an external device will be considered as a 
system event able to be identified locally by the SBC to 
Mich the device 1s connected. 

This input/output event will produce the scheduling of a 
corresponding priority task which would be able to receive 
or transmit the data. 

All inrut/output procedures then would be made at this 
level. The interchange of data will te between the external 
devices and locally allocated input/output buffers. 

A combination of priority and message tasks should be 
used for serving the Interrupt driven input/output 
functions. Interrupt driven I/O must be used rather than 
dedicated 1/0 in order to allow other tasks to te served 
while the communication interchange is in progress and 
contributed to meet the real-time constrains as needed. 

For the serial I/O interface constructed, an input 
(priority) task will collect the input data in a buffer. 
When the input task receives an end of data notification, it 
will empty the buffer by sending a message to the task which 
шзез the data. 

A virtual system console, able to be attached to any one 
of the processors is created. It provides the user with a 
powerful tool for constructing user interface software. Ad 


hoc system routines like PRINTSSYNC and CONSINPUTSREQ, for 
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ШОО УО рї to this console, are offered to the user in 
order to facilitate the control of the virtual device. 
Because the characteristics of the system, an input 
operation is not a function but a request for an input 
message string. In the case of the system console, the 


message will come from the real device attached to it. 


ша TEE. MONITOR. 


Special software was created to allow the user to 
interact with the system in order to examine and modify its 
Parameters. 

As defined before, each SBC has its own local memory 
which the system uses to store data and certain parameters. 
In the development of applications it is very imrortant to 
have access to the data not only for сеомег1пг purposes but 
to be able to recognize transient states that can help in 
the imorovement of the application. 

The system monitor contains commands for displayinz, 
filling, and modifying memory, for the transmission of 
messages from the console and the allocation of this conscle 
to any one of the computers. It interacts with the 
input/output task for communicating with the user and is 
mainly composed of message tasxs. 

A special feature includes triggering the monitor when 
control gets to a defined execution point. This event, 
requested by the monitor with a commard, will schedule а 


Priority task which in turn will schedule the nonitor of the 
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computer which got to this execution point. 


E. USING THE SYSTEM. 


This special purpose executive operating system has not 
been created with the idea of a stand alone system but as a 
tool that must be used in conjuction with the program 
development system that helps the user to set up the initial 
state. 

Each SBC will have in its read only memory a copy of the 
executive, a serial input/output handler, a parallel output 
handler, an interrupt handler, amonitor and a set of system 
routines that will help the user to control the on-board 
system resources and the communication between processes. 

The system data structures include an address vector for 
priority task entry points, an address vector for message 
task entry points and status, and an information vector for 
each pericdic task containing status, entry point address, 
interval time address and next activation time. This data, 
in conjunction with a real-time clock, a message buffer and 
other system parameters, which will be described in Chapter 
IIl are allocated in common memory. The system provides 
System routines for controlling these data structures. 

Message tasks are created by defining a message entry 
point and an initial status (active or inactive). This can 
be done before the distributed system initialization, 
provided the initialization message is accepted. Any 


periodic task can be created, suspended and its period 
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modified using system routines. In the same way priority 
task can be controled. 

In addition of the purposes mentioned previously, a 
variety of system routines have been created for helping the 
tactical system designer. The user would only need to 
properly link his program with the system's public 
reference in order to use them. 

Special care must be taked in the linxingz and locating 
Process at implementation time, because there is no 
mechanism for memory management. The user himself would be 
responsible for the proper location of his programs. 

Each SBC can control (essentially by multiprogramming) 
up to eight priority tasks, eight message tasks, and eight 


periodic tasks. 
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III. DISTRIBUTED SYSTEM IMPLEMENTATION. 


AL ENVIRONMENT. 


The system has been built from three INTEL 38C80/290-4 
Single Board computers and four 16K RAM random access memory 
boards. The description of the SBC and the MULTIBUS by which 
these boards communicate with each other can be found in 
Appendix A and B respectively. Detailed information about 
the computer is found in Reference [5]. 

In order to program the software for tne system, the 
INTELLEC MDS Microcomputer Development System was used. A 
complete description of this system can be found in 
Reference [6l. 

Software used for the development of the distributed 
system, as well as for the emulator, include ISIS-II 
Operating System and PLM8@ compiler. Information about these 
software products can be found in References [7,8]. 

The distributed system's memory organization can be seen 
ШЕП the help of Fizure 5. 

- ISIS-II operating system uses the lowest 12X bytes of 
common memory. Locations from 299005 to 2FFFH. 

- MDS monitor uses the highest 2X bytes of common 
memory. Locations from F8900H to FFFFH. 

- The distributed system code uses the lowest 8K bytes 
of on board memory, locations from 290994 to 1YFYE. This 
memory segment contains the Executive, interrupt handler, 


messages handler and input/output handlers, the system 
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initialization software, the monitor and all the system 
routines. One copy for each single board computer. 

- The Distributed System interrupt vectors and local 
variables use on board SBC memory from 50009 їо ЗЕРЕН. Оп 
board memory from 39090H to 3FFFA is available to the user. 

- The Distributed System general data structures аге 
allocated in common memory from #4 ДЕН to ЕТРҮН. 

= Locations from 490%E to FSFFH are free for use. These 


are 45K bytes of common memory available to the user. 
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FIGURE 5. System’s Memory Organization 


On board SSC memory shadows the corresponding locations 
on common memory, so that the SEC can’t access common memory 


from 00304 to 1FFFE or from 3802H 10 ЗЕРЕН. In the same way, 
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a SBC’s is protected against other processors trying to 
access its local memory. 

The MDS System provides a front panel board which, 
besides working as an interface between the front panel 
switches and the MDS processor and other functions 
unimportant in this context, serves as a priority resolver 
for the Bus priority logic. It resolves bus contention for 
up to eight master modules. The logic monitors eight bus 
request (BxXEO) lines, arbitrates all request in parallel, 
and controls eight bus priority enable (BPRN) lines. Only 
one BPRN line associated with the highest priority module 
which is requesting use of the tus is enabled, thus allowing 
that board to become bus master. The front panel toard also 
generates the 9.8 MHz bus clock (3CLK/) signal which 
provides a timing reference for the bus control section of 
the various master modules. This board is the only other 
board used after the Distributed System has teen 
initialized. Another feature of the front panel toard, 
namely the interrupt switch logic for interrupt number six 
is used as a "warm boot for reinitializing the system 
(without turning the power off). 

The ISIS-II Operating System is used to develop the 
programs for the Distributed System applications, as was the 


Case with the Emulator programs. 


Mees tol SM INITIALIZATION. 
Several steps must be taken before the executive takes 


et 





control of the system. They can be separated into three 
steps. 

The first one is executed under 1515-11 Operating 
System, working with the standard MDS processor and system 
console; its purpose is to link the user’s application 
programs within the Distributed System. 

The second step will put the MDS processor into a HALT 
state and will activate the SBC's which are needed as part 
of the system. 

The third step will be taken by each SEC, provided it 
has been activated, and its purpose is to prepare the local 


data structures and resources for the new job. 


ше Тіге% 5%ет 


Тре user can mace use of several system routines, 
which will te described in detail later. In order to do so, 
he only needs to declare them external variables and then 
reference them as indicated. Remember that the code 
belonging to these routines is already present and has been 
allocated in оп board SEC memory. Because of the 
Characteristics of the hardware, the menory cycle in this 
memory is free from bus contention and hence the use of 
these routines is highly recommended over similar ones 
created by the user. 

To get to the system routines, it would be 
sufficient for tne user to linx his previously comviled code 


with the zublic reference of the Distributed System code. 





This would resolve any external reference and would direct 
the processor to the corresponding routine in local memory. 

The user must ђе sure that the initial state of the 
message task vector address is as he wishes. The message 
task vector address is one of the system wide data 
structures located in common memory. Its name 15 
MSGSMODSADDRESS and is located at MSGSTRLS$ADR (F66@H). 

The program MODSPRO.S2C provides two procedures for 
initializing this structure: CLEARSMCD, which erases tne 
entire vector and ENTERSMOD(4,Address), which initializes a 
message task ty defining the message number to be used and 
the entry point address of the task. Comouter 1 serves 
message tasks numbered between 1 and 7: computer 2 , message 
tasks numbered between 9 and 15 and computer 5, message 
tasks numbered between 17 and 23. Numbers 2, 8 and 16 are 


reserved for the Distributed System itself. 


ee Second Step 


Upon system reset, all three SEC’s begin to look at 
а special system wide variable called LOAJS3BC. When 1082526 
takes the value equal to the number with which the 520 
identifies itself, it is the time for wakinz up. First thing 
to do for the SBC would te to check a second vector variable 
called 2217 in the position corresvondine to its 
identification number (1,2 or 3). If the computer can find 
the same number in this position, then it proceeds to 


initialize itself, otherwise it keeps checking START every 
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End, forever. 

The program called RUN, which executes under 
ISIS-II, receives as input the number of the SBC’s which the 
user is willing to use. SBC’s are identified by the numbers 
Т 2 and 3. Upon receipt of the input, it sets the 
corresponding positions of START and sets variable LOADSSC 
to 1. LOADSBC will be incremented by computer 1 and then by 
computer 2, in case it has seen requested. The program ther 
puts the MDS processor in HALT state. 

“Тһе program also provides for a “soft boot” reset 
routine with interrupt number six. Tris interruvt would be 
used as a reinitilization interrupt by the Distrituted 


System. 
eer Third Step 


Several steps must Те taken ty each 580 before 
giving control Бо the executive. They include the 
Maxgtialization of: 

(a) system wide data Structures. 

(b) executive parameters. 

(c) interrupt controller. 

(d) counters. 

(e) serial and parallel I/0 interfaces. 

(f) interrupt mask. 

we should see these steps in more detail. 

Коу сет сага Structures initialization. 


Before the executive takes control. the 
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following must be accomplished with the data: 

(a) System wide message buffer, EXTMSGBUFFER 
must be empty and the corresponding pointers and flags set 
ШО zero. 

(b) The real-time clock RTC set to zero time, 
and its semaphore, CLOCK set to free. 

(c) Immediate message buffer, MSGBUFFER must be 
empty and the corresponding pointers and flags set to zero. 

(d) The address vector for priority task and 
periodic task (PRIORLIST and PERLIST) set to null. 

(e) MSGENT? must be entered as a message task in 
the corresponding number (@, 8 or 16). This task groups the 
entry points of the I/O interfaces and the monitor. 

(f) All control varameters and variables set to 
zero. 

All the step listed above are accomplished by 
procedure SETSEXSDATA in INTMSG. 

0, Executive parameters initialization. 

The system provides an initialization message, 
numbered 2, and several system messages for controlling the 
System console and the printer. [nitially, the System 
console and printer will be defined in SEC 1, so these 
messages will be directed to message tasx number Y. These 
messages are numbered from 10 to 25 and аге initialized су 
procedure SETSEX$MSGS in INTMSG. 

The procedure SETSEX$MSGS will also allocate an 


initialization message for each user message task defined 
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for the SBC. 
eemeinterrupt controller initialization. 

When the processor receives an interrupt signal 
it checks the location of the corresponding interrupt 
handler in an interrupt vector previously defined. These 
interrupt vectors must be initialized and their location and 
characteristics communicated to the interrupt controller 
hardware. This is done by procedure SETSEXSINTE in INTMSG. 

4. Counters initialization. 

The INTEL SEC8@/20 hardware has three counters, 
numbered @, 1 and 2. Counter @ 15 used 10 update the 
real-time clock, RTC. Counter 1 15 used for a special 
mechanism which will trigger a user defined procedure at the 
end of the reouired count. Counter 2 1s used for baud rate 
generation for serial I/O communication interface. 

All three counters must be programmed to 
accomplish the purpose they have been assigned to do before 
they are used. 

e. Input/Output interface initialization. 

serial and Parallel 1040 interfaces are 
initialized by procedures SEIOSSTART and PAIOSSTART 
respectively. In general they must set the hardware for the 
proper communication protocol, clear the I/O buffers and 
pointers, and introduce the corresponding I/O priority task 
Esto PRIORLIST. 

f. Interrupt mask initialization. 


The interrupt masx is saved in system variable 
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INTMASK. In case of computer 1, the mask would be set to 
allow counter Y to produce an interrupt for RTC updating, 
НӨ tO enable interrupt six in order to reinitialize the 
initialization sequence whenever the user wants to push the 
front panel switch. Besides this, all SBC interrupts three, 
four and five are enabled for I/O purposes. 

Counters, 1/0 interface, and interrupt mask 
initialization is accomplished Бу procedure S&ASTART in 


INTMSG. 


foe INTERRUPTS. 
1. Hardware characteristics. 


The INTEL SECE@/20-4 interrupt controller logic 
consist of Intel’s 8259 Interrupt controller device and a 
jumper pad that allows the user to connect any of 27 
possible interrupt request to the 8259's eight interruct 
priority inputs. The 8259 resolves priority among ail eight 
levels according to an algorithm which is program selected 
Ehe user. The normal interaction of the 83259 with the CPU 
is as follows: 

(a) one or more of the interruot request lines 
(IR7-@) is raised high signalling to tne 3259 that the 
peripheral equipment is demanding service. 

(b) The 8259 accepts these requests, resolves the 
priorities, and sends an INT to the &@8@ CPU. 


(с) The 38080 CPU acknowledges the INT and responds 
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with an INTA/ pulse. 

(d) Upon receiving the INTA/ from the CPU group 
(8238), the 8259 will release a CALL instruction code 
(11001101) onto the 8-bit Data Bus thougth its D7-0 pins. 

(e) This CALL instruction will initiate two more 
INTA/ pulses to be sent to the 8259 from the CPU group 
(8238). 

(f) These two INTA/ pulses allows the 8259 to 
release its preprogrammed subroutine address onto the Tata 
Bus. The lower 8-bit address is released at the first INTA/ 
pulse and the higher £-bit address is released at the second 
INTA/ pulse. 

(g) This completes the three byte CALL instruction 
released by the 8259. The in-service register (ISR) 15 not 
reset until the end of the subroutine when an EOI (ind of 
interrupt) command is issued to the 8259. 

The 8259 accepts two types of command words 
generated by the CPU for programming purpose: 

a. Initialization Command Words (ICWs): 

Before normal operation can begin, each 8255 1п 
mae system must be brought to a Starting point--by а 
sequence of 2 or 3 byte commands timed by WR/ pulses. 

b. Operation Command Words (OCWs): 

These are the command words which command the 
8259 to operate in various interrupt modes. These modes are: 
Fully nested mode, Rotating priority mode, Specific priority 


mode and polled mode. 





The 8259 will overate in the fully nested mode after 
the execution of the initialization sequence without any OCW 
Meine written. In this mode, the interrupt requests are 
ordered in priorities from @ to 7. When an interrupt is 
acknowledged, the highest priority request is determined and 
its address vector placed on the bus. 

Whenever a command is issued with Ad = ð and D4 = 1 
this is interpreted as initialization command word 1 (ICW1), 
and this initiates the initialization sequence. During this 
sequence, the following occurs automatically: 

(a) The edge sense circuit is reset, which means 
that following initialization, ап interrupt request (13) 
input must make a low to high transition to generate ап 
enterrupt. 

(>) The interrupt mask register is cleared. 

(с) IR 7 input is assigned vriority 7. 

(d) The special mask mode flip-flop and the status 
read flip-flop are reset. 

Initialization command word 2 must be output rizht 
after ICW1. ICWi provides two control bits and two or three 
of the interrupt CALL address bits. ICwW2 provides 8 of the 
CALL address tits. 

The 8 requesting devices have 3 addresses equal ly 
Spaced in memory. The addresses can te programmed at 
intervals о? 4 ог 8 bytes: the а starting locations 


therefore оссцоу 32 or 64 bytes of memory resvectively. 
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ши Тгбеггир: Configuration. 


There are two major consideration in configuring the 
interrupt structure on the SBC 829/20: 

(a) The connection of external and on-board 
interrupt requests to the eight interrupt priority level 
inputs (IR2-IR"7) on the 8259. 

(b) The selection of a priority resolution 
algorithm. 

The priority resolution algorithm is selected by 
programming the 8259 as mentioned before. The assignment of 
interrupt requests to interrupt priority level inputs is 
made by connecting the appropiate jumper pins. 

The 8259 was programmed in the fully nested mode for 
the Distributed System. Interrupt 2 has the highest priority 
and interrupt 7 the lowest. 

The interrupt section jumper pad was connected in 
the following way: 

(a) Interruot @ (pin 24) with (pin 34). 

(b) interrupt 1 (pin 25) unconnected. 

(c) Interrupt 2 (pin 26) with (vin 35). 

(d) Interrupt 3 (pin 27) with (pin 41) 

(e) Interrupt 4 (pin 28) with (pin 4@). 

(f) Interrupt 5 (pin 29) with (pin 63). 

(g) Interrupt 6 (pin 30) with (pin 49). 


(h) Interrupt 7 Unused. 
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3. Interrupt Handler routines. 


Interrupt 2 was used to handle a special system 
event associated with Counter 1. Using system routine 
SETCDC(lapse,address) the user can request the system to 
execute the procedure whose address is indicated after the 
time lapse he gave. This system routine will set counter 1, 
which acts as a count down counter, with the specified time 
lapse. Counter 1, which is attached to interrupt 3, will 
produce an interrupt when it gets to zero, and the interrupt 
handler will call the procedure as required. This mechanism 
must not ve used frequently, nor should the procedure 
consume too much processor time. 

Interrupt 1 was used to handle the monitor trav. The 
user can, by a command, activate the monitor when the 
processor gets to a certain execution point. To accomolish 
this, the monitor replaces tbe code at that point by an 
interrupt 1 command code. Whichever processor gets to that 
point first would execute the interrup 1 instruction and 
would then get to the MONITORSTRAP procedure. 

Interrupt 2 was used to update the real-time clock. 

Interrupt 4 was used to schedule tne serial input 
priority task. It is trigzered by the Receiver Ready signal 
in the USART which goes high when a character is receive’ 
from the keyboard. 

Interrupt 4 was used to schedule the serial output 
priority task. It is triggered by the transmitter ready 


signal in the USART, which goes high when the USART buffer 
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has been emptied. 

Interrupt 5 was used to schedule the parallel output 
Merority task. It is triggered when a ready to receive 
signal is received from the printer. 

Interrupt 6 was used for system reinitialization. It 


is connected to the front panel interrupt 6 switch. 


Б. COUNTERS. 


1. Hardware Characteristics. 


The SBC 80/28 includes an 8253 Programmable Interval 
Timer. The 2253 solves one of the most common problems in a 
micro-computer system, the generation of accurate time 
delays under software control. Instead of setting ud timing 
loops in system software, the programmer configures the 3253 
to match 115 requirements, initializes one of the counters 
of the 8253 with the desired quantity, then uyon command the 
8255 will count out the delay and interrupt the CPU wnen it 
has completed its task. It is easy to see that the software 
overhead is minimal and that multiple delays can easily be 
maintained. 

Other counter/timer functions that are non-delay in 
nature but also common to most micro-computers can Те 
implemented with the 8253. 

= Programmable Baud Rate Generator 

- Event Counter 


влагу Rate Multiplier 
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EB ваш Tine С1ося 

- Programmable One-Shot 

- Complex Motor Controller 

The 8255 includes three separate counters. Each 
counter is a single 16-bit pre-settatle down counter. Each 
counter can operate either in binary or in BCD and its 
outputs are configured by the selections of function stored 
in the Control Word Register and jumper configurations on 
the SBC 80/20. 

The counters are fully independent and each can have 
separate mode configuration and counting operation, binary 
ЖИЕС. Also, there are special features in the Control Word 
that handle the loading of the count value so that software 
overhead can be minimized for these fuctions. 

The comolete function definition of the 6253 is 
programmed by the system software. A set of control words 


must be send out by the CPU to initialize each counter of 


| the 8253 with the desired function and quantity information. 


These control words program the function, loading seauence 
and selection of binary or BCD counting. Once programmed, 
the 8255 is ready to perform whatever timing task it is 
assigned to accomplish. 
a. Mode 0: Interrupt on Terminal Count 

The output of the 8253 counter will be initially 
low after the mode set operation. After the count is loaded 
into the selected count register, the output will remain low 


but the counter starts to count. When terminal count is 
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reached, the outout will go high and remain high until the 
selected count register is reloaded, or the mode set again. 

Reloading a counter during count will restart 
the procedure. A gate input will enable counting when high 
and inhibit counting when low. 

b. Mode 2: Rate Generator 

Divide by N counter. The output will be low for 
one period of the input clock. The period from one output 
pulse to the next is equal to the number of input counts in 
the count register. If the count register is reloaded 
between output pulses, the present period will not be 
affected, but the subsequent period will reflect the new 
value. 

The Gate/Reset input, when low, will force the 
output high. When the Gate/Reset input goes high, the 
counter will start from the initial count. Thus, Gate/Reset 


Шари: сап be used to synchronize the counter. 
2. The Real Time Clock 


The Distributed system Real Time Clock is 
implemented using Counter 1 of the single board computer 
number one. The output from Counter i 15 attached to 
interrupt input pin number two and the count register loaded 


with a value that will produce and interrupt after one 


millisecond. The interrupt handler will increment the real 


time clock vector RTC and will reload tre value into the 


count register to produce the next interrupt. 





Counter 1, as all the counters in the 8253, counts 
at а rate of 950 nano-second. In order to produce an 
interrupt after one millisecond the count register must be 
loaded with a value close +0 1600000915 / 9301$ = 1975.2688. 
It was chosen 175 = 4368. 

SEC 1 is the only one whose interrupt masx is 
programmed to enable interrupt 2. It will update the 
"real-time clock. Procedure INT2 in INTMSG accomplishes the 
update. The procedure checks for the variable, CLOCK, to be 
free before modifing the clock. This prevents it from 
disturbing any procedure which is reading the real time 


ОСЕ. 
5. The Count Down Clocx 


The Count Down Clock is a feature imolemented using 
Counter g from any SBC. This counter is programmed in mode 
0, in the same way as Counter 1 for the real time clock. The 
user can request any processor to execute the indicated 
procedure as well as determine the count value, The system 
will load this value into the count register of Counter ø 
and will enable interrupt 9, to which the counter is 
. attached, by modifing the interrurt mask. The procedure 
entry point address is saved in variable CDCADR and a flag 
variable CDCACTIVE is implemented to ensure no side effect, 
ЕЕ... 
The user requests this service using system routine 


SETCDC(value,address) The value can not exeed FFFFH and the 





I 


user must remember that the rate is 93@ nanoseconds. The 
procedure will be called by the interrupt handler INT@ in 


INTMSG. 
4. Paud Rate Generation 


Counter 2 has a dedicated function on the S3C 82/22. 
This counter provides a baud rate clock for to the serial 
1/0 interface. The output from Counter 2is made available 
to the 8251 USART where it can be jumvered to the Receiver 
and/or Transmitter clock inputs. Counter 2 is always enable 
(its gate inout is tied їо +5у). 

Counter 2 must be programmed in mode 5 to zenerate 
the baud rate clock. As implemented, it generates a baud 
rate of 2499 bits per second. 


ч. 
2 


Bm SERIAL INPUT/OUTPUT INTERFACS 


Each SBC would be able to handle а perlvoheral device 


mennected to it by its J3 connector. This is a serial 25232 


Becerface connector associated with the Universal 
Synchronous/Asynchronous Teceiver/Transmiter (US ART) 
communication interface. Receiver Ready (RxRDY) and 


Transmitter Feady (TxRDY) signal from the USART were wired 
to the interrupt controlled (interrupt 3 and 4) so the 
input/output functions would be performed by the priority 
task scheduled by the interrupt nandlers 3 and 4. A set of 
procedures commanded from the system message task (number 0, 


8 or 16) were implemented in order to monitor the operation 
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Im aen ee 


of these priority task. 


1. Hardware Characteristics 


The serial I/O interface logic provides the SBC 
80/20 with a serial data communication channel that сап се 
programmed to operate with most of the current serial data 
transmission vrotocols, synchronous or asynchronous. Saud 
rate, character length, number of Stop bits and even/odd 
parity are program selected. 

The serial I/O interface logic consist primary of an 
Intel 8251 USART device and several driver/receiver 
@rrcuits. 

Prior to starting data transmission or reception, 
the 8251 must be loaded with a set of control words 
generated ty the CPU. These control words define the 
complete functional definition of the 8251 and must 
immediately follow a system reset operation (internal or 
external). 

The control words are split into two formats: 

= ode Instruction 

- Command Instruction. 

Both the mode instructions and the command 
instruction must be given in a specified sequence for proper 


Operation. The mode instruction must be inserted immediately 


following a reset operation, prior to using the 8251 for 


data communication. 


All control words loaded into 2251 after tre mode 
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instruction will load the command instruction. Command 
instructions can be writen into the 8251 at ary time in the 
Beta block during the operation of the 8251. To return to 
the mode instruction format a bit in the command instruction 
word must be set to initiate an internal reset operation 
which automatically places the 38251 back into the Mode 
lnstruction format. 
"Mode instruction: 

This format defines tne general operational 
characteristic of the 8251. It must follow a reset 
operation. Once the mode has been written into the 8251 by 
the CPU, a SYNC character or command instructions can be 
inserted. 

The 8251 can be used for either synchronous or 
asynchronous communication. The two least Significant 1115 
Mm the mode instruction control word specify the xind о? 
operation. 

tee Сотта па Instruction: 

Once the functional definition of the 8251 has 
been programmed by the mode instruction and tne syne 
Characters are loaded (if in sync mode), then the device is 
ready to be used for data communication. The command 
instruction controls the actual operation of the selected 


format. Functions such as: Enable Transmit/Receive, rror 


, Reset and Modem controls are provided by the command 


instruction. 


C. Data Transfers: 





Once vrogrammed, the 8251 is ready to perform 
its communication functions. The Тхарї output is raised 
high to signal the CPU that the 8251 is ready to receive a 
character. This output (TxRDY) is reset automatically when 
the CPU writes a character into the 8251. On the other hand, 
the 8251 receives serial data from the modem or I/0 device; 
Шроп receipt of an entire character, the RxRDY output is 
raised "high" to signal the CPU that the 8251 has a complete 
Character ready for the Cru to fetch. RxRDY 15 reset 
automatically after the CPU read operation. 

The 8251 cannot begin transmission until the 
TXEN (Transmitter Enable) bit is set in the command 
instruction and it has received a clear to send (CTS) input. 


The TxD output will be held in the marking state upon reset. 
2. Serial I/O Priority Tasx 


The actual character I/O functions are performed by 
a priority task, scheduled ty the interrupt handler. 
meocedure CSINPUT in SEZIO is the serial input priority task 
and (CSOUTPUT in SBIO is the serial output priority tasa; 
they were defined as such in procedure SSIOSSTART in 5510 
during system initialization. 

CSINPUT puts the incomming characters into the 


serial input buffer CATIN and also into the serial output 


buffer CRTOUT for echoing. Uvon receipt of a carriage return 


character (CR), CSINPUT checks if the last string was 


requested by the connected module, in which case it will 
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sent the character string to the requesting module. 

CSINPUT also identifies a special character defined 
by MCNITORSID; when this character is sensed, the system 
routine MONITOR will be called which will activate the 
System Monitor. 

CSOUTPUT dumps the serial output buffer CRTOUT one 
character at a time. It also senses if tne connected module 
wants an acknowledge message when the buffer is empty, in 


which case CSOUTPUT sends the acknowledge message. 
3. Serial I/O Monitoring Procedures 


All requests for the use of the serial I/C priority 
tasks are sent to the System Message Tasks. The requests 
will be directed to message task @, for computer i; message 
task 8, for computer 2; and message tasx 16, for computer 5. 
These message tasks controls a set o? procedures that keep 
track of the module connected to the facility. 

Before any input string is passed, the connected 
task reauesting for it is checxed. Only a connected tasx can 
deposit data into the serial output buffer. The priority 
task CSOUTPUT would not be scheduled if the TXEN (Transmit 
Enable) bit in the USART command word were not set, and only 


the connected task has access to it. 
4. USART Programming 
The USART is programmed in procedure INITSUSART, 


called from SEIOSSTART in SEIO during system initialization. 
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It is set for asynchronous communication at Z420 bits per 


second. Forrating details can be found in Reference [5]. 


Е. PARALLEL OUTPUT INTERFASE 


The distributed system provides also for parallel output 
devices to be connected to the single board computer. It 
maxes full use of the hardware facilities and programmable 
device characteristics of the SBC 3890/29. The acknowledge 
signal coming from the peripheral device after 1t accepts a 
sent character has been directed to the interrupt controller 
ea connected to interrupt input pin number 5. In this way, 
once one character “rom the output string has been 
acknowledze, the subsequent priority task for sendinz the 
remaining characters in the string will be scheduled by the 


interrupt handler number 5. 


1. Hardware Characteristics 


The parallel I/O interface logic ir the SBC 52/22 
provides forty-eight (48) signal lines for the transfer and 
the control of data to or from peripheral devices. Sixteen 
lines have a bidirectional driver and termination networxs 
permanently installed. The remaining thirty two lines are 
uncommitted. Sockets are orovided for tne installation of 


active driver networks or passive termination networks. The 


¡optional drivers and terminators are installed in groups of 


four by insertion into the 14-pin sockets. 


All forty eight signal lines emanate from the 1/0 
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ports on two Intel 8255 Programmable Peripheral Interface 
devices. The two 8255 devices allow for a variety of I/O 
configurations. 

a. Operational Summary 

The 8255 contains three 8-bit ports (A, B, and 
C), Fach Port can be configured in a wide variety of 
functional forms by the system's software. 

(1) Port А: One 8-bit data output latch/buffer 
and one 8-bit data input latch. 

(2) Port B: One 8-51%4 data input/output 
latch/buffer and one 8-bit data input buffer. 

(3) Port C: One 8-bit data output latch/buffer 
and one 8-bit data input buffer (no latch for input). This 
Mert can be divided into two 4-bit ports under mode control. 
Each 4-bit nibble contains a 4-bdit latch and it can be used 
for control signal outputs and status signal inputs in 
conjunction with Ports A and В. 

The 8080 CPU controls the operating 
characteristics of the ports by sending two different types 
@eecontrol words to the 8255: 

1) mode definition control word 

2) Port C bit set/reset control word 

Rit seven of each control word specified its 
| ша 
| b. Mode Selection 

There are three basic modes of operation that 


Can be selected by the system software: 





| 


Mode @ - Basic Input/Output 

Mode 1 - Strobed Input/Output 

Моде = - Bi-directional Bus 

When the RESET input goes ‘high , all ports will 
be set to Input mode @ (i.e. all 24 lines will be in the 
high impedance state). After the RESET is removed the 8255 
can remain in the input mode with no additional 
initialization required. During the execution of tne systen 
program, the other modes can be selected using a single 
output instruction. This allows a single 8255 to service a 
variety of peripheral devices with a simple software 
maintenance routine. 

The modes for Port А and Port E can be 
separately defined, while port С is divided into two 
portions as required by the Port A and Port В definitions. 
All of the output registers, including the status 
flip-flops, will be reset whenever the mode is changed. 

c. Single Bit Set/reset Feature 

Any of the bits of Port С can be set ог reset 
with one output instruction. This feature reduces software 
requirements in control based applications. 

When Port C is being used as status/control for 
Port A or B, each of its bits can be set or reset by using 
the Bit Set/Reset operation. 

d. Interrupt Control Features 
When the 8255 is programmed to operate in Mode 1 


ШО Моде 2, control signals are provided that can be used as 
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interrupt request inputs to the CPU. The interrupt request 
signals, generated from Port C, can be inhibited or enabled 
by setting or resetting the associated INTE flip-flop. This 
function allows the programmer to disallow or allow specific 
1/0 devices to interrupt the CPU without effecting any other 
device in the interrupt structure. 
е. Моде 1 
This functional configuration provides а means 
for transferring I/O data to or from a specified port in 
conjunction with strobes or handshaking’ signals. In Mode 
1, Port A and Port B use the lines on Port C to generate or 
accept these handshaking signals. 
Mode 1 Basic Functional Definitions: 
— Two transfer ports (A and В) 
~ Each transfer port contains опе 8-51% 
data port and 4 bits from one half of the control/data port 
mort Сс). 
— The 8-bit data port can be either input 
or output. Both inputs and outputs are latched. 
foe fort A 
Port Ais the most versatile of the three ports. 
It can be programmed to function in any of the three 8255 
operation modes. This first port is the only port in each 
group that already includes a permanent bidirectional 
driver/terminator network, 8226 bus driver device at Al and 
A2 (zroup one). 


Before Port A is programmed for input or for 
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output in any of the three operation modes, certain jumper 
connections must be made to allow the port to function 
properly in the chosen mode. The 51-52-53 (group 1) jumper 
pad specifies the direction of data flow for the 8226 
bidirectional bus drivers. If output in mode 1 is to be 
used, jumper pair 52-53 (group 1) should be connected. 

When Port A is programmed for Mode 1, interrupts 
can be used. The INTR output from bit 3 of Port C activates 
the peripheral I/O interrupt request, PIAL. ЭТА1 15 
forwarded to the interrupt logic. 

Because the 8226 bus drivers are inverting 
devices, all data is considered to be negative true with 
respect to the levels at the J1 or J2 edge connector. 

ЭО Port C 

As was described before, the use of Port C 
depends on the modes programmed for Port A and B. If Port А 
15 in mode 1, bits 3, 4, 5, 6 and "7 of Port C can have the 
following dedicated control functions. 

Bit 3 - INTR (Interrupt Request) 

Bits 5 апа 5S = Fitner input or output. 

Bit 6 — ACK/ (acknowledge input) 


Bit 7 —- OBF/ (output buffer full) 
г. Parallel Output Priority task 


The Parallel output function is performed ty a 
| priority task, scheduled by th interrupt handler. The 


procedure LPSOUTPUT in PAIO is the priority tasx, defined as 
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such by procedure PAIOSST3RT at system initialization. 
LPSOUTPUT dumps the parallel output buffer one character at 
a time. When the buffer is empty, it checks if the connected 
module wishes an acxnowledge message to confirm the end of 
the output process, in which case it sends the message. 

The process of outputting a character includes: 
Setting the interrupt receiver for the acknowledge, sending 
the inverted character to the device, and then sending a 


strobe using bit 4 in Port С. 
3. Parallel Output Monitoring Procedures 


The Parallel Output priority task is monitored by a 
set of procedures. These procedures are controlled by the 
System Message Task, which receives the message requesting 
service from the task. In the same way as with the serial 
interface, the priority task is controlled by controlling 
the buffer, the parallel output buffer in this case. There 
is no command word controlling the hardware but the first 


character must be sent ty calling procedure LPS$STARTOUT. 
4. Peripheral Interface Device 


The Intel 8255 Programmable Peripheral Interface 
| Device is programmed for usine Port A for output in Mode i. 
| The proper hardware modifications as described in Reference 
[5] were done and the Terminator network and driver network 


installed in sokets AS and A4 respectively. 
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TAE SYSTEM MONITOR 


The System Monitor was constructed with the idea of 
using it as a tool during the debugging of the applications 
programs. It has been built from a set of commands which 
will allow the user to examine, substitute, fill or move 
memory sections in common or on-board memory. It also has 


commands for changing the allocation of the system printer, 


for transmitting messages and for changing the allocation of 


| 


| 





the monitor itself.That is, for passing the connection with 


the system console from the monitor in one computer to the 


monitor in another. 


There ere two ус for setting up communications with 
the Monitor. One is Бу pressing the special xey, identified 
by MONITORSID on the system console. The other is using the 
monitor command GO. If an address 15 specified following the 
command С, ап interrupt i code will be inserted at that 
address. When the processor gets to this address point (if 
ever), the interrupt nandler will call a procedure that will 
Eu-dule the monitor to be executed. 

All the Monitor procedures are attached to the system 
message tasks, the same as with the serial I/O and parallel 
Output. 

The Monitor commands are: 


- D <address 1>,<address 2» : Dumos memory svace from 


| address 1 to address 2. 


Е 


- Е «address 1»5,«address 2>,<character> : Fills memory 


locations from address 1 to address 2 with the character 
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specified. 

- М <address 1>,<address 2>,<address 5> : Move memory 
block bounded by address 1 and address 2 to locations 
beginning with address 3. 

- 5 <address> : Substitute subsequent memory locations 
beginning with location pointed by address. The sequence 
will finish with a carriage return. 

- P <numter> : Change system printer allocation to 
computer defined by number. Number must be between 1 and 3. 

- T <number 1>,<number 2> : Transmit message “number 2> 
to message task <number 1>. If transmition succeeds the 
connection with the system consol is broken. 

= С <number> : Change control to the computer indicated 
by number. Number must te between 1 ani 3. 

- с f<address>] : Break connection with the system 
memsOle. Optionally, before leaving, the monitor could put a 
trap at location «address? for getting back to the system 
console when the processor gets to that point. 

СъЪзегуе that the Monitor is not active when it is not 


connected to the system console. 


SYSTEMS ADDRESS SPACE 


All the program development for both the distributed 
| operating system and the emulator was done using the 
System's programming language PLM8@ under the 1515-11 
operating system. The ISIS-II function LINK was used to link 


the program modules. All the external references that one 
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module would make were resolved by the LINK function. 
Function LOCATE, also from ISIS-II, was used to allocate the 
different program segments into memory. Using this function, 
all the memory references are resolved and the code is ready 
to be loaded. The command used was: 

LOCATE DISIS.LNK CODE(@@00H) MEMORY(C@9OH) ЅТАСХ (524081) 
ГАТА(51р2Н) 5ТАСК5125Е(100Н) 

The programs wer? compiled separately for each computer, 
because of the difference in the system parameter CPTR, that 
identifies the host computer and the system parameter 
FIRSTMN, that identifies the number of the system message 
tasks related to that computer. 

The standard SBC 22/28 was changed to increase the on 
toard read only memory capacity. The necessary changes cen 


be found in reference [5] page 4-3. 


NE ZOGRAM DESCRIPTION 


The Distrituted System was divided into fourteen (14) 
orogram modules. Fach module was placed in a different file. 
Ile may contain one or more public procedures, or may 
contain public data declarations. Each file was compiled 
independently. Later, object programs generated by the 


compiler were linked together. The function of each 


| procedure was described бу the comment statement preceding 
| it. All program listings were zenerated by the PLM/&gQ 


| compiler. 
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File EXEC contains the program module EXECUTIVE 
which contains the procedure EXEC and the main program 
entry. 

Procedure EXEC is the Distributed System Executive. 
This procedure manages the scheduled tasks and is the kernel 
of the system. AS soon as ZXEZC gains control from the main 
 Етап body, it calls procedure EXSTART, which initializes 
ШЕ system environment. Then EXEC will continue іп а 
never-ending loop which form the heart of the svstem. There 
EN Tee major sections in this 1000: the priority task 
EE Son, tne message task section, and the periodic task 
section. 

The priority tasx section carries out the tasks 
based on the variable PRICRSCEZDULE. This byte variable 
works as a vector flaz. "hen a priority tasks needs to te 
served, the system routine PRIORITY will set a predetermined 
EN ІП this variable to one. There are eight priority tasxs 


ТЕ 2004115 to tne eight bits in this variable. 


d 


МНОМ = плот су section finds that 2-105350220013 
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18 different from zero, it will lock in the address vector 
PRIORLIST and extract the entry point address of the 
priority task and execute the task. When the priority tasx 
¡ends the flag bit will be reset to zero. 

The message tasx section works tased on the variable 
NUMMSG ani FXTMSG. NUMMSG counts the number of messages in 


the buffer MSGRUFFER waitine to be processed. The header of 
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the message contains the destination message tasx number in 
me first tyte. With this number the EXEC looks into the 
address vector MSGSMODSADDRESS for the task entry point and 
then executes it. In case the received message task is not 
between the eight assigned values of the executive, the 
message will be sent to the system buffer using system 
routine SENEXT. EXTMSG flags the presence of a message for a 
local message task in the system tuffer. When the flag 15 
set to the computer identification number of that single 
board computer, tne executive will move the messaze to its 
buffer using system routine FRECEXT. 

The periodic message section worxs based on the 
variable NUMPER. This variable indicates the number of 
activated  peiodic tasks. when the number is greater than ð, 
ШЕ executive will examine each activatei task and will 
checx if the task activation time has arrived. It does so 


using system routines COPYSCLOCZ ani TIMESCMP. If the time 


| has arrived, EXEC wlll pick up the entry point address from 


Mme address vector PERLIST and will execute the task. At the 
end cf the task a new activation time will бе computed using 
Ж ЕСЕП routine SETPERTIME. 

Priority tasks are checked first and immediately 


after any other task has been served. In this way messaze 


|, tasks will be served only if there is no priority task 


| Scheduled. Periodic tasks will be served only if there is 


neither a priority task nor a message task scheduled. When 


there is no task scheduled at all, an external light will be 
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lighted as an indication that the processor is idle. 

The main program function is to check for the 
initialization variables. LOADSEC is checked to determine 
the proper moment for internal initialization. START is 
checked to determine if the computer is required in the 
meal configuration. Besides this, the main program body 


Saves the initial stackpointer value for a possible 


| reinitialization and sets the computer identification 


variable CPTPSID. 


2. File INTMSG 


Ihe program module INTMSG includes procedures for 
the interrupt handlers, the system messase procedure, and 
the computer initialization procedures. 

The interrupt handler procedures include a procedure 
With the attribute INTERRUPT for each one of the six 
interrupts used by the system, and a procedure INTRESET for 
the reset of the hardware ınterrudt mechanism. This module 
was compiled with the compiler parameter NOINTYECTOR so the 
Ber would rot try to construct an interrupt vector in 
common memory when the module was tested. 

Interrupt @ checks variable CDCACTIVE before calling 
the required procedure whose entry point address was Saved 


ТИ 070102. It also resets counter 1 to mode 9 52 it will 


stop counting ard will wait until the next value is loaded. 


Interrupt 1 just calls the monitor routine 


MONITOESTZAP that will wake up the local monitor. 





Interrupt 2 updates the system clock, which is only 
updated by computer 1. The variable CLOCK must be checked 
pefore modifying tne real-time clock in order to ensure that 
no cther processor 15 in the middle of reading the multibyte 
elock value Notice that the four element vector RTC overlays 
variables RTCZ,RTCI,RTCZ,RTCO, so that both variables can be 
used to reference the real-time clock. This was necessary 
because the code produced for index computation by the 
compiler would destroy the flag used by the operator PLUS if 

the vector increment mechanism were chosen. 

Interrupt 5, 4, and 5 schedule a priority task by 
EE: ne the system routine PRIORITY with the proper 
parameter. 

Interrupt 6 restores the stack pointer STACKPTR to 
its initial value SAVESIACKPTR, resets the initialization 
Varible LOADSBC to 1, and transfers control to SYSSTART. 

MSGENTO is the system message tasx procedure. It 
controls the use of the procedures for the serial I/O 
interface, for the parallel output interface, and for the 
monitor. Fasically it receives messages that require the use 
of some of the procedures. It cheks the validity of the 

LER and then transfers control to the corresponding 


procedure. 






| The initialization procedures are controlled by 
[procedure EXSTART. EXSTART calls to SET$EXSDATA for data 
Jinitialization, SETSEXSMSG for system messages 


Initialization, and SETSEXSINTE for interrupt vector 
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(1 а112а110п0. Then, it programs counters @ and 1, and in 
case computer 1 is in charge, it sets counter ð with a value 
that produces the first 1 millisecond interrupt for the real 
time clock update. Finally, it calls SEIOSSTART for serial 
mo initialization, PAIOSSTART for parallel output 
Miitialization, outputs the initial interrupt mask, and 
sends the ready message to the system console using system 


routine PRINTSASYNC. 
5. File SEIO 


The program module SESIOSMOD contains the procedures 
Weer, controlling the serial 1/0 communication. Procedures 
CSINPUT and 0500ТРОТ are the serial input and output 
priority tasks respectively. The other procedures are called 
from the system message task MSGENT@ to initialize the 
hardware and monitor the software Over which these 
procedures perform. 

CSINPUT generates inputs from the USAT, character 
by character. It checks for special control characters like: 
CONSCLSID for changing the system console to the local 
computer by resetting its system messages; MONITORSID for 
disconnecting from any other task and connecting with the 
| monitor; DELINPUT for deleting the last character received; 
‚апі CR for detecting the end of the input string and 
| transmitting it to the connected task in case it was 
| шишестед. If no special character was detected, the input 


character is saved in the input buffer CRTIN and the output 
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puffer CRTOUT for later transmission and immediate echoing 
respectively.  CSOUTPUT picks up characters from the output 
buffer CRTOUT and sends them to the USART. When the buffer 
is empty, it will acknowledge it to the connected task if 
required, and then, it will disable the Transmit Enable 
Signal in the USART status, in order to stop the next 
| scheduling of the task. Procedure STARTOUT is used for 
triggering the output sequence by enabling the Transmit 
Enable Signal in the USART. 

SEIOSTART initialises the hardware and enters the 
priority tasx. The priority tasks are initialized using the 
system/s routine ENTERPRIOR. The returned indices, used by 
the corresponding interrupts, are saved in variables 
USARTSIN and USARTSCUT. 

All other procedures are used for loading or 
unloading the I/O buffers іп one way or another and for 
controlling the use of the priority task by only the 


connected task. 
4. File PAIO 


The program module PA$IOSMCD contains the priority 
, task LPS$OUTPUT, the initialization procedure PAIOSSTART, and 
other procedures for the control of the parallel output 
‚buffer DEOUTFEUE. LPSOUTPUT dumps the parallel output buffer 
т ЛЕ by character. Optionally it can send an 
128 ...... message to the connected tasx when the buffer is 


emuty. 








PAICSSTART initializes the data and introduces the 
 І0т1%Уу task using system routine ENTERPRIOR. The returning 
index PRELLSOUT is later used by the corresponding interrupt 


hardler. 
5. File MCNI 


The program module MONITOR has the procedures to 
Carry out the monitor commands and the connection with the 
user tasks. 

Procedure MONISINTER is the command input procedure. 
Pt gets the command data string from the data portion of the 
message sent by the user task to MSGENT@. It uses system 
routine GETSCEAR to extract the command’s first letter. Upon 
comparison with the possible command codes: it decides 
whether to transfer control to the corresponding procedure 
or ignore the command because it 15 invalid. After a conmand 
has been carry out or refused, the procedure will send a 
messaze input request for the next command using procedure 
RECEIVESNEXTSCOMMAND. This procedure uses system procedures 
PRINTSSYNC to output the promt character /.', and the system 
procedure CONSINPUTSREQ for requesting an input message from 


the system console. 
EE 1116 Sci 


Program module SCPUP1L hes the system routines o? tne 
lowest level. They are directed to set and check working 


data. The system routines are: FILL, CLEARDATA, SHFT, BIT, 





CLEAR3IT, SETBIT, and LEGAL. 

- FILL(addressi,address2,character). This routine 
will fill out memory from location <address1> to location 
<address2> with the character «character». 

- CIEARDATA(addressi,address2). This routine will 
Aill out memory from location <addresst> to location 
<address2> with a blank character. 

- SHFT(bit-position). This routine will return ап 
| B-bit word with a 1 in position <bit-position>. 

= BIT(bit-position,byte). this routine will return 

Meee if the bit <bit-position> in byte <byte> is set. FALSE 
Otherwise. 

= CIZAR3IT(bit-position,byte). This routine sets bit 

<bit-position> in byte <byte> to zero.. 

= SETBIT(bit-position,byte). This routine sets bit 

Gome-vosition> in byte <byte> to one. 

- LEGAL(bytel, byte2,code). This routine returns TRUE 

if the value in byte <bytel> is lower than the value in byte 
Cbyte2z>. Otherwise, it returns FALSE and outputs and error 


with code <code>. 


| E File SC2 


The program module SCPUB2 contains the system 





‚routines related to the periodic tasks and the system clock. 
‘It includes the system routines: COPYSCLOCK, SITPERTIME, 
|TIMESCMP, PERACT, PERCHG, and PERSUSP. 

- COPYSCLOCK( base). This routine copies the real 
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time clock into a four byte vector based іп <base>. 

- SETPERTIME(index). This routine sets the next 
activation time for the periodic task indicated by <index>. 
To do this, it will add the actnal time, copied from the 
real time clock, to the period of the task and then it will 
save this result into the task activation time vector 
PERLIST(<index>).PERTIME. 

- TIMESCMP(basel,base2). This routine will return a 
TRUS if the four-byte vector based on <basel> is lower than 
the four-byte vector based in <base2>. FALSE otherwise. 

- PERACT(addressl,address2). This routine will 
define a periodic task by fillinz out information оп the 
periodic task data structure PEÉRLIST. PERLIST(index).PERADA 
will contain the procedure address given by <addressl>, 
PERLIST(index).PERINTADR will contain the address of the 
four-byte vector with the period given by <address2>. 

- PERCEG(index,address). This routine is used to 
change the period of the periodic task indicated by <index> 
to the period indicated at the vector at location <address>. 

—- PERSUSP(index). This routine is used to suspend a 


periodic task. To do so, it is sufficient to define the data 


element PERLIST(<index>).FRYE as TRUE and rearrange the 


¡Mex in the list PERXTBL. 


В. File SC3 


The program module SCPUB3 contains the system 


routines related to the message tasks. It includes the 
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system routines: MSGCVERFLOW, PACKMCB, SEND, СЕТ, RELEASE, 
SETEXTMSG, RECEXT, SENEXT, and ILLEGALMSG. 

- MSGOVERFLOW. This routine outputs the error code 
21 for message buffer overflow. 

- PACKMC3(address). This routine packs a four-byte 
vector from location <address> into the local message buffer 
ı MSGBUFFER. 
| - SEND(address). This procedure sends a message to а 
ШЕ... task. It checks if the message task of the receiver 
as well as the sender is active, puts the header, located at 

«address» into the buffer, sets the pointer ADRMSGDATA to 
the location following to the header in the message buffer 
and returns a TRUE if this sequence has succeeded. 
Otherwise, it returns a FALSE. 

- GET(semaphore). This routine will get the 
«sema 9hore» mort ne com uter. 

- REZLEASE(semaphore). This routine release the 
i<semaphore> from the computer. 

- SETEXTMSG. This routine sets the value of EXTMSG 
for the use of the system buffer EXTMSGBUFFER, 


— RECEXT. This routine moves а message from the 





system buffer EXTMSGBUFFER to the local buffer MSGBUFFER. 

- SENDEXT. This routine moves a message from the 
¡local buffer MSGBUFFER into the system buffer EXTMSGBUFFER. 
i 


- ILLEGALMSG. This routine displays the illegal 


message signal on the system console. 
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Ele 504 


The program module SCPUB4 contains the system 
routines related to the priority tasks and interrupts. It 
includes system routines: PRIORITY, ENTERPRIOR, REMPRIOR, 
SETCDC, ENTERSINT, and REMSINT. 

- PRIORITY(index). This routine is used to schedule 
NEU oriority task indicated by «index». 

- ENTERPRIOR(address). This routine is used to enter 
the procedure whose entry point is at <address> as a 
Ногу task. The routine чү return an index 
Gorresponding to the priority task. 

- REMPRIOR(index). This procedure is used to suspend 
the priority task indicated by <index>. 

= SETCDC(2-word-value address). This routine is used 
С ЕТГІпе a procedure at «address?» that will be executed 
after .9350 x <two-word-value> micro-seconds. 

- ENTERSINT(index). This routine is used to enable 
uL interrupt indicated by «index». 

- RBEFMSINT(indexr). This routine is used to disable 


the interrupt indicated by <index>. 
Bor File SCS 


The program module SCPU35 contains the system 
routines related to the system console and the system 
(printer. It includes the system routines: PRINTSASYNC, 
PRINTSSYNC, CONSINPUTSPEQ, CONSLINKSEEOQ, PARSLINKSEEQ, 


CONSRELEASE, CONSNEWSLINE, CONSREGSLINE, PRINTSLINKED, 
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PARSRELEASE, PAGE, WRITE, and WRITESLINKED. 

PRINTSASYNC(address,count). This routine sends to 
the system console <count> bytes from text at location 
address>. 

-  PRINT$SYNC(address,count,index). This routine 
sends to the system console <count> bytes from text at 
location <address> and the sender <index> that must 

| correspond to the connected task. 

- CONSINPUTSREQ(index,flag). This routine request an 
input string message from the system console. The message 


|. should be sended to message task <index> and the screen 


rotated or not depending on «flag». The receiver must be 
connected. 
- CONSLINXSREQ(index). This routine connects message 
- task <irdex> with the system console. 
- PARSLINKSREQ(index). This routine connects message 
2: <index> with the system printer. 
~ CONSRELEASE. This routine disconnects the system 
console. 


- CONSNEWSLINE(index). This routine produces a new 





line on the system console. The caller must identify himself 
i by <index>. 
- CONSREGSLINE( index). This routine produces a new 
¡page on the system console. The caller must identify himself 
Е ву <index>. 
~ PPINTSLINKED(address, count, index, code). This 


POutine displays <count> bytes from location <address> into 
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the system console. <index> must identify the connected 
task. The system console will send back a message with the 
data <code> in it. 
- PARSRELEAS®. This routine disconnects the system 
printer. 
= PAGEfindex). This routine produces a new page on 
the system printer. The caller must identify himself by 
<index>. 
| - WRITE(address,count,index). This routine displays 
<count> bytes from location «address» on the system printer. 
<index> must identify the connected task. 
= WRITFSLINKED(address, count, index, code). Same as 
WRITE, but the system printer will send back a message with 


the data <code> init. 
ШІ. File SCS 


The program module SCPUE6 contains system routines 
for I/0 comcutations mainly. It includes system routines: 
ACTIVE, OFDSTAT, CONVASC, DESLK, GETNUM, VECTORSADD, 
| TROTORSSUB, NUMOUT, and GETCEAR. 


- ACTIVE(index). This routine will return TRUE if 






‚message tasx number «index» is active. 

= UPDSTAT(index,status). This routine will update 
| the status of message task number <index> to <status>. 

| - CONVASC(byte). This routine will convert a 2-digit 
hexadecimal number «byte» into 2 ASCII characters. The 


Characters will be left іп the 2-word variable A4, least 
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significant bit first. 
= DEBLK. This routine will skip the leading blanks 
mead input string message. 
= GETNUM. This routine transforms an ASCII string 
into an hexadecimal value. The hexadecimal value will be 
stored into variable A4. The routine reference is used as a 
flag: it returns a TRUE if the tranformation was possible, 
| FALSE otherwise. The ASCII string is taken from the message 
| data and it must not exceed the decimal value of sixty five 
thousand five handred thirty six (865536). 

- VECTCRSADD(address1, address2, address3). This 
routine adds the four-byte vector at <адаге551> to the 
four-byte vector at <address2> and puts the result at the 
four-byte vector at <аййгеѕ53>. 

- VECTOR$SUB(addressi, address2, address3). This 
procedure subtracts the four-byte vector at &Kaddress2» from 
the four-byte vector at <addressi> and puts the resuit into 
the four-byte vector at <addressd>. 

= NUUS NDSserlc,aidress, width). This routine 
converts the value <value>, currently in base <base>, into 
an ascii string of at most <width> characters, and stores 
; the string at location «address». The unused left spaces are 
fered witht the character «1c». 

= GETSCEAR. This routine gets an ASCII character 


| from the input string message. 








12. File 5С? 


The program module SCPUB"7 contains three procedures 
for three system routines: ENTERSMSGSMOD that defines a new 
message task; MONITOR, that request the connection with the 
monitor; and ERROR that outputs an error message on the 


system console. 
ES File MODPRO 


The File MODPRO contains the procedures ENTERSMOD 
and CLEARSMOD that are offered to the user for message 
definition under 1515-11 operating system. This file is 
Supposed to be included in the user programs Бу means of the 


INCLUDE directive of the ISIS-II operating system. 


14. File RUN 


This file contains the program RUN that sets the 
initialization parameters LOADSBC and START and puts the MDS 


CPU into HALT state. RUN uses ISIS-II routines for reading 


"the number of the computers the user wants to trigger from 






| 


| 


the console. It also constructs an interrupt handier 


| environment that only allows interrupt six to be served from 
| the MDS. To return to the ISIS-II, the MIS must be rebooted. 
The interrupt handler resets the interrupt request to allow 


the user to use interrudt 6 again. 
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IV. TACTICAL SYSTEM EMULATOR 


1, DESIGN 


The Tactical System Emulator is based on the idea that a 
Tactical System can be partitioned into functional modules 
and that each of these functional modules may be replaced by 


| dummy modules that will demand the same processinz time and 


 intermodule communication effort from the hardware. 
Replacing the real tactical system by a iummy system 
will allow us to study the behaviour of the hardware, in 
this case a distributed micro-comvuter architecture, without 
programming each module. The system designer will only 
concern himself with the definition of the functional parts 
that constitute his tactical system and then exercise the 
emulation in order to study the proposed system's behaviour. 
| Two Kinds of functional modules are recoenized: Periodic 
functional Modules and Demand Functional Modules. Periodic 
| Functional Modules are activated periodically by the 
controlling mechanism and are usually in charge of updating 


data structures or pooling data from ог to some peripreral. 






| Demand functional modules are activated upon demand from 
another functional module, these are in charge of most of 
mew comoutations. 

| 
| ШО Dummy Function 


А11 functional modules will be replaced by dummy 


tasks (periodic or message) and data structures which 
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determine their performances. These tasks will be directed 
to consume an amount of processor time similar to the the 
estimated execution by the functional module they are 
replacing. Also they transmit the same messages, with the 
same destination and length as the modules which they 
replace. 

The data block that contains the information on the 
Жз: of which the dummy task emulates the functional module 
is concedtualized as an activation record. All functional 
modules that are defined in the system will have one 
activation record. The dummy tasks do not need to be all 
different because they will perform based on different 
activation records. In fact, only two (2) dummy tasks are 
needed: one for the periodic functional modules and one for 
the demand functional modules. 

311 activation records include: 


Functional module identification number 


Processor time needed 


-— Number of message that are transmited 


Destination, Length and number of each message 


Total Time in Execution 
- Number of times Activated 

Besides this, periodic activation records contain: 
- Period (in real-time clock format) 

The demand activation record contains: 
- Number of States Before Execution 


- Number of input messages 





Me 





- Message number, number of times received and total 


delay for each input message. 
2. Emulation Sequence 


There are three very definite steps in using the 
emulation system: 
The first one, as already mentioned, is identifying 
| the functional components of the tactical system. 
The second one, is creating the dummy system by 
interacting with the dynamic tactical system definition 
tool. In this interaction tne user defines the real system 
parameters to the emulator. 
The third steo is running and collecting statistics 
from the emulator. After the statistics have been collected, 
the user can go back to step 2 and modify the parameter ог 


move the allocated dummy functions from one computer to 


anotner. 


3, IMPLEMENTATION 


Each computer will be able to handle up to eight 
periodic and eight demand dummy modules. The corresponding 
activation records were allocated in on board memory and the 
code in common memory. In this way all three computer will 
| share the same code for the dummy modules and the activation 
| гесота Over which they perform will Бе different for each 
processor. The same is true witn the code that dumps the 


Statistics from the activation records. 





75 





1. Emulator-System Relation 


The emulator uses message task three (3) for 
controlling the emulation operation. This message task will 
connect itself with the system console from which it will 
get the input message coming from the user. Message ó will 
receive the real tactical system parameters together with 
the emulator environment the user wishes to use. Message 5 
will send these parameters to message tasks in the other 
computers in order to make them construct the activation 
mecorcs. 

Message task number 2, 12, and 18 in computers 1, 2, 
and 3 respectively were used to contruct the activation 
record. They receive the necessary information from message 
task 5. Message 2 Шар and 17 are the the dummy demand 
modules for computers 1, 2, and 3 respectively. Observe that 
the three message tasks use the same code in common memory. 

Мапе is true for message tasks 2, 12, and 18. 
Message tasks 4, 12, and 22 were used for dumping 


the data and statistics in the activation record. They 








become active upon receipt of a message from message task 5 
| after the user has reauested the dump. They are also used to 
| поте the activation record from one computer memory to 
‚another, corresponding to moving a dummy module from one 
| processor to another. 

Message tasks 3, 4, 12, and 2@ were defined in the 


main body of the emulator vrogram. They will be executed 


under ISIS-II operating system so that the procedures used 
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for the definitions were from program MODPRO. Message tasks 
mo, 17, 2, 16, and 18 were defined in procedure SETSMODS, 
executed upon receipt of the system initialization message 
by message number three. Procedure SETSMODS uses system 


routine ENTERSMSGSMOD for this purpose. 
2. Emulation Control 


The emulation is initiated from the system point of 
view by activating the periodic tasks that replace the 
periodic functional modules. They are supposed to trigger or 
initiate the message sequences that would activate the 
system. 

Periodic tasks are activated by message task 2, 12, 
and 18 upon receipt of the commanding message from message 
task 3. They use system routine PERACT(Address,Period) for 
this purpose. 

The emulation can be stopped in two ways: First, the 
user could define a ‘sink module that would count the 
number of times the same message has been sent to him, and 
| when this count gets to a predetermined number it would send 
2-8 message to the system that would suspend all periodic 
. tasks and cancel all message task. Second, the user could 
Specify a time limit, using the count down clock CDC. The 
j emulator would count to this limit and when reached, it 
| коша produce the same stopping message as in the previous 


Case. 





5. Linking and Locating 


The emulator programs must be linked together as 
well as the referenced system routines. FEecause system 
routines were already located in local Read Only Memory, the 
linking must be done with the PUBLIC references of the 
distributed system code. The linking command for the 
emulator was: 

LINK :F1:EMULA1.OBJ, :F1:EMULA2.0BJ, :F1i:EMULAS.O2J, 
:F1:EMULA4.OBJ, У ои LED Ex TO), SUS SS 
ENESICS(DISI), PLM80.LIB TO :F1:EMULA.LNE 

The emulator code was located in common memory 
Starting at 5@¢@H to allow the code to be shared by more 
than one processor. The emulator data must be located 
ШЕ вел locations 3900H and 4000H. The command used was: 


LOCATE :F1:EMULA.LNK CODE(58900H) DATA(S39Q09H) 
C. PSCGRAM DESCRIPTICN 


E Fille EMULA1 


This program module contains PERIODICSMOD and 


- DEMANDSMOD, the periodic and demand dummy procedures, the 





| ones that will be executed instead of any periodic or demand 
functional module that exist in the real tactical system. It 
=. nas DATASFILLER, the procedure that is shared by 
| message tasks 2, 19, and 18. 

The procedure SENDSMSGS(Base) is used to send the 


messages between the dummy functions. It takes the 
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ШЫНАР. 





information from the activation records and only requires a 
base to the variable NUMSMSGSOUT. 

The procedure EMULATE(Base) consume an amount of 
times dictated by the variable pointed to by «base»? and 
increments the execution time and total executed time in the 
corresponding variable. 

CORRECTSINPUTSMSG verifies that the message received 
is correct and updates the statistics about that message. It 
receives the coming message identification number and a base 
to the coming message list. 

CORRECTSID checks whether the scheduled function to 
be emulated is correct or not and sets the activation record 
pointer MCDESBLOCK. 

Observe that in this program, the mnemonics DBD, 
DBP, DTA, and MPK have been used instead o? the references 
DATASBLOCKSDEM,  DATASBLOCKSPER, MSGSDATA, and MOD$BLOCK 
respectively. Procedures SENDSMSGS, EMULATE, and the 
CORRECTSINPUTSMSG are used by both the DEMANDSMOD and 
PERIODICSMOD. 


КЕ File ZMULAZ 


This module contains the emulator program’s main 


program, the emulator coordinator task, and procedures for 


| the control of the principal functions of the emulator. 


The main program body will be executed under ISIS-II 
operating System. It uses procedures CLEARSMOD and ENTERSMOD 


to initialize the emulator message tasks and the ISIS-II 
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system routine EXIT to give the control back to the user 
after this initialization. Observe that the file 
:Y1:M0DPRO.SEC has been included as part of the module and 
that the routine EXIT has been declare EXTERNAL. 

MSGENTS serves as a coordinator for the emulator to 
establish the relation with the user through the system 
console and the line printer and it directs the steps of the 
emulation. Upon receipt of the initialization message 
(message number Ø), it will call INITSEMU. INITSEMU 
initializes the other emulator message tasxs бу calling 
procedure SYTÍMODS, clears its local data using the system 
routine CLEARSDATA, and request the use o? the console by 
using the system routine CONSLINKSREQ. The system responds 
to the console with the message number 21. When MSGENTS 
receives message 21 it calls procedure CHECKSSESCONNECTION. 
This procedure will keep asking from the system console if 
the previous request was denied or it will initiate the 
interaction with the user for setting up the parameters for 
| the emulation. CKECKSSSSCONNECTION asks the first response 
from the console by activating the routine CONSINPUTSREQ. 
The inputs from the console will came with message number 
| 20. When this message number is received, MSGENTS will call 
RECELVESINPUT, that belongs to programming module EMULA4, 
| When  MSGENTS3S receives the message number 50 ії will 
Í stop the emulation by calling the procedure STOPSEMU. This 
procedure sends message to message task 2, 18, and 18 that 


will suspend the periodic tasks and it also will deactivate 
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the message task used as dummy functions. Besides this, it 
will also read the finishing time and compute the time taken 
by the emulator and put it into EMU$SCLOCK$2. 

EMULAZ also contains procedures for the control of 
the principal functions of the emulator, they include: Start 
Emulation (STARTSEMU), Move task (MOVESTASK), Substitute 
data (SUBSSDATA), and Write data and Statistics 
(WRITESDATA). 

STARTSEMU sends the triggering message Рог the 
activation of the periodic tasks lat initiates the 
emulation), and saves the emulation initialization time in 
variable EMUSCLOCK$1. In case a time limit emulation is 
chosen, STARTSEMU defines a priority task that will be 
called after the "count down clock event. Procedure 
EMUSCOUNTER will be a priority task and it will be scheduled 
every fifty milliseconds. 

MOV*STASK moves an activation record to another 
computer. It receives its data from the message data, the 
first byte of which should te the the activation record 
number that must be moved, and the second byte the receiving 
cOmouter number. With these two bytes, and examining the 
| data structures ID$TBL and MSGSTBL, MOVESTASK constructs the 
aporopriate message with the information for constructing 
ЧЕ activation record in the receiving computer. The message 
{is seat to message tasks 4, 12, or 20 (procedure MSGENT4). 
SUBSSDATA substitutes previously sent data. Et 


intervrets the command and directs the user to the iteration 
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point at which the data was sent, so that the process is 
repeated. 

WRITESDATA interprets the writing command and then 
uses the procedure SENDSWRITESMSGS to send the appropriate 


message to MSGHNT4. 
ó. File FMULAS 


The programming module EMULAS includes the 
procedures for writing out the real system parameters and 
the collected statistics on the system console or the line 
printer. It also includes the orccedure for reordering the 
activation record in local memory. Both functions are 
controlled by procedure MSGENT4, used by message tasks 4, 
E2, and 20. 

MSGENT4 will set up a print flag vector variatle 


called PRNSFLAG and then will call procedure SETSWRIT 


(5) 


R 
which in turn will establish connection with the system 
console or the line printer; this is based on the message 
number and the data byte received with it. when the 
connection is acknowledged with message number 28, procedure 
MEN will Print out the desired data. PRN prints the data, 
sending messages in batches. The last message of а batch 
requests an acknowledge from the printing message task. The 
acknowledge message is message number 26. When MSGENT4 


en 


receives message number 26 it just calls procedure 


O RECSCOSTBCODE which continues with the next batch. 





MSGENT4 also receives the message that trigger 














procedure SENDSTASK that sends a required activation record 
to a specified computer, RECSTASK that receives the 
activation record coming from another computer, and 
SETSNEWSSINK that changes the destination of all the 
messages directed to the dummy function that uses the moved 


activation record. 
4. File FMULA4 


The program module EMULA4 contains the procedures 
ed for the interaction with the user in order to receive 
the real time system and emulation parameters. All these 
procedures are directed by procedure RECEIVESINPUT that is 
called by MSGENTS. 

The program EMULA4 has several entry points. The 
entry point a particular activation gets to, depends on the 
State of the interaction with the user. This state is 
controlled by saving a value in variable STATS. 

When variable STATE has the value 2, the entry point 
will be procedure STATE@; when variable STATE has the value 
1, the entry point will be procedure STATE1;5 and so on. 
There are up to 32 possible values for variable STATE with 
its corresponding entry point procedures. The last entry 
point, corresponding to a value equal to 52 іп variable 
STATE, is procedure STATEJZ. 

The variable STATE is modified after a particular 
question has been responded by the user, or after а limit 


has been reached. 
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V. CONCLUSIONS 


Multi-micros can be used by dividing a tactical 
application into explicit asynchronous (but cooperating) 
processes. The emulator makes it possible to evaluate 
alternative process assignments (to processors) as an aid in 
designing the process structure. Future work is required to 
evaluate how many processors can be effectively used. 

There is a need for an application independent operating 
system for multi-micros. Much of this thesis effort was 
dedicated to tailor the special purpose operating system on 
hand. The operating system should manage global/local 
memory. A more efficient emulator could be constructed if 
the operating system provides a mechanism for traslating the 
dummy functions code between local and global memory. 

There is a trade-off between using more memory for 
Storing similar copies of a code in each computer local 
memory ог increase the possibility of bus contention by 
Sharing code in common memory. 

The emulator design is not tied to whether or not the 
functional modules are in local or global memory, but this 
implementation links and locates programs in away that the 
emulator only represents structures of multiple computers 
Sharing code in common memory. 

An emulator for structures which use common memory 
Strictly for interprocess communication can be derived from 


the same programs by locating the module ZzMULA1 in on-board 
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memory. Іп order to locate EMULA1 in on-board memory, some 
modules from the O/S must be disregarded, because of the 
limited space. Modules PAIO and MONI are the most likely to 


be disregarded for this purpose. 











APPENDIX A. SBC 8@/2@-4 DESCRIPTION 


The SPC 60/22-4 is a member of Intel’s complete line of 
СЕМ computer systems which take full advantage of Intel's 
ESI technology to provide economical, self contained 
computer based solution to OEM applications. The SBC is a 
complete computer system on a single 6.73-by-12 inch printed 
EN cuit card. The CPU, system clock,  read/write memory, 
non-volatile read-only memory, I/C ports and drivers, serial 
communication interface, interval timer, interrupt 
Merntroller, bus control logic and drivers all recide on the 
board. 
To facilitate the following description, the SBC 8£/20 
can te devided into eight major functional blocks: 
1) CPU Set 
2) Bus Interface 
5) Random Access Memory 
4) Fead Only Memory 
5) Serial I/O interface 
6) Parallel I/O interface 
7) Interval Timer 
8) Interrupt Controller 
The CPU Set consist of the @@8@A Control Processor, the 
8224 Clock Generator and the 2238 System Controller. The CPU 
set is the heart of the SEC 8@/2@. It verforms all system 
Processing functions and provides a stable timing reference 


for all other circuitry in the system. The CPU generates all 
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of the address and control signals necessary to access 
memory and I/O ports both on the SBC 88/20 and external to 
the SBC 82/20. The CPU set is capable of fetching and 
executing any of the 808076 instructions. The CPU set 
responds to interrupt requests originating both on and off 
the SBC 88/20, and to WAIT requests from memory or I/O 
devices having an access time which is slower than that 
reouired by the S30 80/20's 80804 cycle time. 

The Bus Interface allows the SBC 80/20 to use a common 
system bus with other master devices such as other CPUs or 
DMA devices, thus Sharing common memory and I/O resources. 
The Bus Interface includes an Intel Bus Controller, as well 
as circuits for the generation of the Bus Clock signal 
(BLCK/). The Bus Controller arbitrates all SBC 80/28 request 
for use of the system bus, synchronously with resoect to the 
Bus Clock. When the SBC 82/290 acquires control of the Bus, 
The Bus Controller generates the appropiate memory or I/O 
command signal, gates the address into the system adiress 
lines and gates data on/off the system bus. Operation 
tetween the CPU and on board resources require no use of the 
system bus. 

The Random Access Memory (RAM) section provides the user 
with 496 (2K) x £-bits of read/write storage, using eizht 
Intel 2114 static RAM devices. The 2114 requires neither 
refreshing nor clock input to operate. All operations 
between the CPU and on board RAM require no WAIT states. 


The Read Only Memory (ROM) section provides the user 
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with the necessary provisions for installing 4296 x 8-bit ог 
8192 x S8-bits of ROM or EPROM. Each SEC 890/20 has four 
24-pin sockets that can accept either Intel 8708 Erasable 
and Electrically Prozrammable Read Only Memory (EPROM) chips 
(1024x8-bits each) or Intel 83508 static MOS Read Only Memory 
chips. Each SEC 80/28 also includes the option of installing 
four 2048 x 8-bits Intel 2716 Erasable and Electrically 
Programmable Read Only Memory Chips. The board includes the 
necessary acknowledge and address decoding circuitry. All 
CPU accesses to this on-board ROM/EPROM area require no CPU 
WAIT states. 

The serial 1/0 interface, using Intel’s 8251 USART 
device, provides a Gu duplex Hoo serial data 
communication channel that can te programmed to operate with 
most of the current serial data transmission protocols. 
Synchronous or asynchronous mode, baud rate, Character 
length, number of stop bits and the choice of even, odd or 
no parity are all program selectable. 

The Parallel 1/0 Interface, using the Intel’s 8255 
Programmable Perivheral Interface device, Provides 48 signal 
lines for the transfer and control of deta to or from 
peripheral devices. Sixteen lines already have a 
bi-directional driver and termination network permanently 
installed. This bi-directional network allows these sixteen 
lines to be inputs, outputs, or bi-directional (selected via 
jumpers). The remaining 32 lines, however, are uncommitted. 


sockets are provided for the installation of driver or 
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terminator networks as required to meet the specific needs 
of the user system. 

The Interval Timer capability is implemented with ап 
Intel 8253 Programmable Interval Timer. The 8255 includes 
three 16-bit BCD or binary counters which can be programmed 
by the user to perform a variety of timing functions. The 
output from the first two counters can te used as interrupt 
request lines, thus allowing simple implementation of such 
features as a real time clock or a program monitor alarm. 
The output from the third counter iS applied to the Serial 
I/O interface. When properly programmed, this counter can 
provide the desired baud rate freouency for serial 
communications. 

The SEC 89/28 also includes an Intel 8259 Interrupt 
Controller. The 8259 device resolves priority among eight 
different interrupt levels according to an algorithm that is 
programmed by the user. А jumper area in tne interrupt 
section permits the user to connect any of nine external bus 
Interrupt lines ог 17 on-board interrupt request to eight 
priority levels inputs to the 3259. Thus, by jumpering 
various interrupt lines to the appropiate pricrity level and 
by programming the 8259 with the desired algorithm, the user 


| can easily configure a custom interrupt structure. 
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APPENDIX B. MULTIBUS DESCRIPTION 


A significant measure of the INTELLEC MDC System's power 
and flexibility can be attributed to the desien of its bus. 
The bus structure allows Dor multiple master-slave 
relationships between the various system modules. In fact, 
the bus can support eight masters in а parallel, priority 
network. By connecting adjacent masters modules with a 
serial bus priority line, the maximum number of masters Сап 
be expanded to 16. In such a configuration, each master pair 
contends for bus control, the two masters in the pair 
further resolve contention via the serial priority line. 
This configuration allows for an increased number of master 
modules without incurring the timing overhead of a pure 
serial network. Where a pure serial bus control network is 
implemented on the INTELLECT MDS Bus, the maximum bus 
transfer rate of 5 MEz can’t Бе guaranteed in that 
application. 

The Bus provides its own clock which is derived 
independently from the processor clock. The Bus clock 
provides a timing reference for resolving bus contention 
among multiple bus requests. This feature allows different 
| speed peocessors to share resources on the same bus. Actual 

transfer via the bus, however, proceeds asynchronously with 
Г mitre bus clock. Thus, tke transfer speed is 
¡ dependent on the transmitting and receiving devices only. 


This design prevents slow master modules from being 





nu 


handicapped in their attepts to gain control of the bus, but 
does not restrict the speed at which faster modules can 
transfer data via the same bus. Once a bus request is 
granted, single or multiple read/write transfers can proceed 
at a maximum rate of 5 MHz. The most obvious apolication for 
the master-slave capabilities of the bus is multi-processor 
configurations and high speed direct-memory-access (ТМА) 
operations, but are by no means limited to these two. 

The INTELLEC MDS System Bus (excluding power inputs) 
consist of 56 signal lines, including 16 address lines, 16 
bidirectional data lines, and 8 multi-level interrupt lines. 
Thus, the system is capable of supporting 64% (65,536) words 


of storage. 
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APPENDIX С. HOW TO USE THE EMULATOR 


The Tactical System Emulator is a tool designed to help 
the user in the allocation of tactical system fuctional 
modules into a distributed micro-computer architecture. 

A Tactical System is viewed as a set of functional 
modules that interact with each other seeking the same goal. 
Two functional module types are recognized: Periodic and 
Demand. Periodics will be activated by the system in a 
constant period and Demands will be activated upon receive 
of a messege with data input. 

The emulation seauence consist of three steps: 

(a) the definition of a network that characterizes 
the process structure of the tactical system, 

(b) the definition of the network parameters to the 
emulation system, 

(c) the control of the emulation throuzh emulation 


commands. 


ES NETWORK DEFINITION 


Every Tactical System can be partitioned into functional 
modules that are executed as separate processes. This 
package does not support the software for helping in the 


definition of a tactical system network, but several methods 


Can be found in References [3] and [4]. 
The emulator supports up to eight periodic modules and 


eight demand modules in each computer. Hach module can have 
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up to four sending message numbers, each message number with 
a Single destination. Bach demand module can have up to four 


receiving message numbers. 


B. PARAMETER DEFINITION 


The emulation parameters are requested and checked by 
the emulator system itself. Upon system initialization the 
emulator will be Switched automatically to the input state 
where the user will specify the number of comouters needed 
ШІ! іле modules allocated in each computer with Т 16 
corresponding parameters. 

The initialization sequence is as follows: 

= Bootstrap boas Е operating system in MDS 
Micro-comouter Development System. The hardware Should 
ис саде the standard boards with 64% of memory ani the 
required numter of Single Board Computers connected. Fach 
SBC with the correspordine copy of the Distributed System on 
ROM, 

- Fun the program EMUL3. (EMULA contains the 
emulator code) 

- Run the program RUN with the number of the 5365 
you want to use. (e.i. RUN 1 2 " will authorize S3C 1 and 
BBC 2). 

- The MDS console will be in HALT, and a the 
emulator identification tas will appear in the Distributed 


System Console. 


- From there on, you must respond to the emulator 
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requests in order to define the network. 


C. EMULATION CONTROL 


After the network parameters have been defined the 
emulator will put itself into a wait state and will display 
the possible commands it is able to execute. They include: 


Wee >< P/D/S><1/2/5> 


write data 


E 


emulate 


оС 1278/0 Substitute data 


mes, 1/.2/56> = move task number + 
ТҰ is a request for displaying deta. If only # is 
keyed, all the periodic module, demand module, and statistic 
data from computers 1, 2, and ó will be displayed in the 
system console. If letter H is specified the output will 
Be directed to the line printer. Р, LI, ог S, specify а 
Шет to the data corresponding to periodic, demand or 
statistics data. 1, 2, or 3 specifies a subset of tne data 
merresponding to computers 1, 2, or 3. 

See initiates the emulation. At the end of the 
emulation, the same commands will be available. 

"S" is used to change some of the network parameters. If 
it is keyed alone, the input process will be repeated from 
the beginning. Otherwise, a specified module number ^4, 


f . . 5 
ı Time Е 


рО Тег 1, 2, or 5, or the emulation parameter 
Or not) data will be changed. 


M moves module number # to computer 1, 2, or 3. 
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DISTRIEUTED SYSTEM PROGRAM LISTING 


The following 


table 


Summarizes the content 


the distributed system files. 


Мо. 
1 
2 


н> 


сл 


File name 
run 


exec 


intmsg 


seio 


paio 
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Procedure 
run 


executive 
ехес 
sysstart 


intmsg 
intreset 
int? 

intl 

тава 

ints 

1114 

into 

та Бо 
mssent® 
setSexsdata 
setsexsmses 
setsexsinte 
exsstart 


seSiosmod 
csconvxy 
packcertout 

pack 

csoutput 
Startout 

termio 

C210 Puc 
seprintasync 
notsact 
sesinputsrea 
seSorint$sync 
Se$print$linkei 
sesinpsactivate 
pos$cur 
sesnewSline 
sesbezsline 
init$usart 
sesiostart 


ра5105то4 
1p$output 
lp$startout 
lopack 
losnewSline 


of 


Page 
96 


се 
Al 
ls 


TES 
113 
119 
119 
120 
120 
LIZI 
Tol 
121 
125 
124 
125 
120 
ег 


123 
155 
154 
154 
155 
196 
155 
1250 
149 
141 
141 
1+1 
143 
144 
145 
145 
145 
146 
147 


143 
Шэн. 
Zul 
Ше 
152 





moni 


scl 


SC 


ЕСЭ 


pa$newpage 
pasrrint 
pa$print$linked 
pa$out$active 
pa$out$release 
paiosstart 


moritor 
receive$next$command 
get$parameters 
orint$line 
change$computer 
тег 

display 
movesmemory 
send$mem 
subssnext 
substitute 
going 

transmit 
change? printer 
resetSinstru 
monitor$trap 
monisinter 
moniSinit 
monisender 


scpu ol 
ЕШШ 
cleardata 
ӨЛІГІ 

Б 
clearbit 
settit 
legal 


SCpuo2 
copy$clock 
set$pertime 
Lame sien 
peract 
percaz 
persuso 


scoubs 
msgoverflow 
pacxmcb 
send 

get 

release 
seteximsg 
recext 
Sendext 
illegalmsg 
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154 
129 
156 
2-0 
ТЭ? 
198 


199 
169 
160 
161 
Zou 
251 
165 
165 
164 
164 
165 
165 
166 
166 
167 
ей 
163 
169 
169 


172 
т?й 
200! 
102 
117: 
174 
105 
176 


LK 
ПЕ 
2) 
180 
EET 
162 
185 


1-5 
ер 
шаг 
188 
199 
191 
102 
195 
194 
196 





19 


11 


12 


ES 


sc4 


sc5 


5с6 


scr 


scpub4 
BRIOTILY 
enterprior 
remorior 
setcdc 
enter$int 
rem$int 


Scpub5 

print sasync 
print$sync 
conSinput$req 
con$link$req 
par$link$req 
con$release 
con$new$line 
con$beg$line 
printSlinked 
varsrelease 
page 

write 
writeslinked 


5сру 56 
active 
uvdstat 
convasc 
deblx 

ge tnum 
vectorsadd 
vector$sub 
numout 
set$char 


5сри 07 
enter$mseg$mod 
monitor 

error 


198 
199 
209 
201 
202 
205 
204 


2005 
205 
206 
206 
208 
248 
269 
209 
210 
211 
212 
212 
215 
214 


elo 
CIS 
ис 
ely 
2158 
219 
221 
220 
229 
224 


225 
Bee 
AS 
220 
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The following table summarizes the contents of emulator 
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